Scattered Node Mehrstellenverfahren-type Formulas Generated from Radial Basis Functions
نویسندگان
چکیده
In standard equispaced finite difference (FD) formulas, symmetries can make the order of accuracy relatively high compared to the number of nodes in the FD stencil. With scattered nodes, such symmetries are no longer available. Thus, the number of nodes in the stencils can be relatively large compared to the resulting accuracy. The generalization of mehrstellenverfahren (compact) FD (CFD) formulas that we propose for scattered nodes and radial basis functions (RBFs) achieves the goal of reducing the number of stencil nodes without a similar reduction in accuracy. We analyze the accuracy of these new compact RBF-FD formulas by applying them to some model problems, and study the effects of the shape parameter that arises in, for example, the multiquadric radial function.
منابع مشابه
Scattered node compact finite difference-type formulas generated from radial basis functions
In standard equispaced finite difference (FD) formulas, symmetries can make the order of accuracy relatively high compared to the number of nodes in the FD stencil. With scattered nodes, such symmetries are no longer available. The generalization of compact FD formulas that we propose for scattered nodes and radial basis functions (RBFs) achieves the goal of still keeping the number of stencil ...
متن کاملNumerical quadrature over the surface of a sphere
Large-scale simulations in spherical geometries require associated quadrature formulas. Classical approaches based on tabulated weights are limited to specific quasi-uniform distributions of relatively low numbers of nodes. By using a radial basis function-generated finite differences (RBF-FD) based approach, the proposed algorithm creates quadrature weights for N arbitrarily scattered nodes in...
متن کاملساختن روشهای تفاضلات متناهی مبتنی بر توابع پایه شعاعی و استفاده از آنها برای حل معادلات دیفرانسیل با هندسه دلخواه
In this paper we, obtain the weight of radial basis finite difference formula for some differential operators. These weights are used to obtain the local truncation error in powers of the inter-node distance and the shape parameter of radial basis functions. We show that for each difference formula, there is a value of the shape parameter for which RBF-FD formulas are more accurate than the cor...
متن کاملAdopting the Multiresolution Wavelet Analysis in Radial Basis Functions to Solve the Perona-Malik Equation
Wavelets and radial basis functions (RBF) have ubiquitously proved very successful to solve different forms of partial differential equations (PDE) using shifted basis functions, and as with the other meshless methods, they have been extensively used in scattered data interpolation. The current paper proposes a framework that successfully reconciles RBF and adaptive wavelet method to solve the ...
متن کاملA Radial Basis Function (rbf) Compact Finite
We present a new high-order, local meshfree method for numerically solving reaction 5 diffusion equations on smooth surfaces of co-dimension one embedded in Rd. The novelty of the 6 method is in the approximation of the Laplace-Beltrami operator for a given surface using Hermite 7 radial basis function (RBF) interpolation over local node sets on the surface. This leads to compact 8 (or implicit...
متن کامل